Angular Convergence during Bezier Curve Approximation

نویسندگان

  • Ji Li
  • Thomas J. Peters
  • John A. Roulier
چکیده

Properties of a parametric curve in R 3 are often determined by analysis of its piecewise linear (PL) approximation. For Bézier curves, there are standard algorithms, known as subdivision, that recursively create PL curves that converge to the curve in distance. The exterior angles of PL curves under subdivision are shown to converge to 0 at the rate of O(1 2 i), where i is the number of subdivisions. This angular convergence is useful for determining self-intersections and knot type.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximation of a Cubic Bezier Curve by Circular Arcs and vice Versa

In this paper problem for converting a circular arc into cubic Bezier arc and approximation of cubic Bezier curve by a set of circular arcs are discussed. These questions occur in CAD/CAM systems during data exchange from data formats which support Bezier curves or during data exchange into data formats, which do not support Bezier curves. Some simple and practical solutions are proposed. An al...

متن کامل

An Improved Algorithm for the Approximation of a Cubic Bezier Curve and its Application for Approximating Quadratic Bezier Curve

In this paper an improved version of an earlier proposed algorithm for approximating cubic Bezier curve by a set of circular arcs is presented. It is investigated how the improved algorithm fits for approximation of quadratic Bezier curves. These issues occur in CAD/CAM systems during data exchange into data formats which do not support Bezier curves. Experimental results on examples, widely us...

متن کامل

A ROM-Less Direct Digital Frequency Synthesizer Based on Bezier Curve Approximation

This paper describes the design and implementation of a ROM-Less Direct Digital Frequency Synthesizer (DDS) using Bezier curve approximation. With Bezier curve approximation, phase values between 0 to π are mapped to sine amplitudes. Then, half wave symmetry of sine wave is exploited to construct full sine wave. The proposed approximation introduces maximum error of 7.9×10, which is equivalent ...

متن کامل

Applications of Bezier Clipping Method and Their Java Applets

Displaying objects with high accuracy is important in CAGD and for the synthesis of photo-realistic images. The representation of free-form surfaces can be classified into two: parametric surfaces such as Bezier patches, and implicit surfaces like metaballs. We discuss display methods for both Bezier patches and metaballs by using Bezier Clipping. Traditionally, polygonal approximation methods ...

متن کامل

Approximating Maximum Speed on Road from Curvature Information of Bezier Curve

Abstract—Bezier curves have useful properties for path generation problem, for instance, it can generate the reference trajectory for vehicles to satisfy the path constraints. Both algorithms join cubic Bezier curve segment smoothly to generate the path. Some of the useful properties of Bezier are curvature. In mathematics, curvature is the amount by which a geometric object deviates from being...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1210.2686  شماره 

صفحات  -

تاریخ انتشار 2012